Equilibrium times for the Multicanonical Method

نویسنده

  • M. L. Guerra
چکیده

This work measures the time to equilibrium for the multicanonical method on the 2DIsing system by using a new criterion, proposed here, to find the time to equilibrium, teq, of any sampling procedure based on a Markov process. Our new procedure gives the same results that the usual one, based on the magnetization, for the canonical Metropolis sampling on a 2D-Ising model at several temperatures. For the multicanonical method we found a power-law relationship with the system size, L, of teq=0.27(15)L and with the number of energy levels to explore, kE, of teq=0.7(13)k 1.40(11) E , in perfect agreement with the result just above. In addition, a kind of critical slowing down was observed around the critical energy. Our new procedure is completely general, and can be applied to any sampling method based on Markov processes.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Multicanonical Monte Carlo simulations

Canonical Monte Carlo simulations of disordered systems like spin glasses and systems undergoing rst-order phase transitions are severely hampered by rare event states which lead to exponentially diverging autocorrelation times with increasing system size and hence to exponentially large statistical errors. One possibility to overcome this problem is the multicanonical reweighting method. Using...

متن کامل

A comparison of extremal optimization with flat-histogram dynamics for finding spin-glass ground states

We compare the performance of extremal optimization (EO), flathistogram and equal-hit algorithms for finding spin-glass ground states. The first-passage-times to a ground state are computed. At optimal parameter of τ = 1.15, EO outperforms other methods for small system sizes, but equal-hit algorithm is competitive to EO, particularly for large systems. Flat-histogram and equal-hit algorithms o...

متن کامل

Multicanonical distribution: statistical equilibrium of multiscale systems.

A multicanonical formalism is introduced to describe the statistical equilibrium of complex systems exhibiting a hierarchy of time and length scales, where the hierarchical structure is described as a set of nested "internal heat reservoirs" with fluctuating "temperatures." The probability distribution of states at small scales is written as an appropriate averaging of the large-scale distribut...

متن کامل

Scaling properties of a parallel implementation of the multicanonical algorithm

The multicanonical method has been proven powerful for statistical investigations of lattice and offlattice systems throughout the last two decades. We discuss an intuitive but very efficient parallel implementation of this algorithm and analyze its scaling properties for discrete energy systems, namely the Ising model and the 8-state Potts model. The parallelization relies on independent equil...

متن کامل

Population-dynamics method with a multicanonical feedback control.

We discuss the Giardinà-Kurchan-Peliti population dynamics method for evaluating large deviations of time-averaged quantities in Markov processes [Phys. Rev. Lett. 96, 120603 (2006)PRLTAO0031-900710.1103/PhysRevLett.96.120603]. This method exhibits systematic errors which can be large in some circumstances, particularly for systems with weak noise, with many degrees of freedom, or close to dyna...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2004